A new monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method

نویسنده

  • Markus Schulze
چکیده

In recent years, the Pirate Party of Sweden, the Wikimedia Foundation, the Debian project, the “Software in the Public Interest” project, the Gentoo project, and many other private organizations adopted a new single-winner election method for internal elections and referendums. In this paper, we will introduce this method, demonstrate that it satisfies e.g. resolvability, Condorcet, Pareto, reversal symmetry, monotonicity, and independence of clones and present an O(C^3) algorithm to calculate the winner, where C is the number of alternatives.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Schulze Method of Voting

In recent years, the Pirate Party of Sweden, the Wikimedia Foundation, the Debian project, the Gentoo project, and many other private organizations adopted a new single-winner election method for internal elections and referendums. In this paper, we will introduce this method, demonstrate that it satisfies e.g. resolvability, Condorcet, Schwartz, Smith-IIA, Pareto, reversal symmetry, monotonici...

متن کامل

Connecting pairwise and positional election outcomes

General conclusions relating pairwise tallies with positional (e.g., plurality, antiplurality (“vote-for-two”)) election outcomes were previously known only for the Borda Count. While it has been known since the eighteenth century that the Borda and Condorcet winners need not agree, it had not been known, for instance, in which settings the Condorcet and plurality winners can disagree, or must ...

متن کامل

Rationalizations of Condorcet-Consistent Rules via Distances of Hamming Type

The main idea of the distance rationalizability approach to view the voters’ preferences as an imperfect approximation to some kind of consensus is deeply rooted in social choice literature. It allows one to define (“rationalize”) voting rules via a consensus class of elections and a distance: a candidate is said to be an election winner if she is ranked first in one of the nearest (with respec...

متن کامل

Strong Condorcet efficiency of scoring rules

In an election, an alternative is said to be a strong Condorcet winner when more than 50% of the voters rank this alternative first in their preference orders. The strong Condorcet efficiency of a voting rule is defined as the probability of electing the strong Condorcet winner, given that such an alternative exists. In this paper, we provide some analytical representations for the strong Condo...

متن کامل

The Copeland Method I; Relationships and the Dictionary

A central political and decision science issue is to understand how election outcomes can change with the choice of a procedure or the slate of candidates. These questions are answered for the important Copeland method (CM) where, with a geometric approach, we characterize all relationships among the rankings of positional voting methods and the CM. Then, we characterize all ways CM rankings ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Social Choice and Welfare

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2011